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Abstract. In this work we study the properties of maximal and 
minimal curves of genus 3 over finite fields with discriminant —19. 
We prove that any such curve can be given by an explicit equation 
of certain form (see Theorem 15. ip . Using these equations we ob- 
tain a table of maximal and minimal curves over finite fields with 
discriminant —19 of cardinality up to 997. We also show that ex- 
istence of a maximal curve implies that there is no minimal curve 
and vice versa. 



1. Introduction 

The number of rational points of an irreducible non-singular projec- 
tive curve C/¥q of genus g satisfy the Hasse-Weil-Serre bound: 

\^C{¥,)-q-l\<g[2^. 

In case of equality, i.e. the number of rational points of the curve is 
q + l + g[2,^fq\ (resp. g -|- 1 — g[2,y/q\), then the curve is called maximal 
over¥q (resp. minimal overWq). We will call such curves optimal over 

Let C be an optimal curve of genus g over Fg. Then the Frobenius 
endomorphism induces a homomorphism 

F : Ti Jac(C) ®z Q TiJac(C) ® zQ, 

where TiJac(C) is the projective limit limJac(C)[/"]. Moreover, if the 
characteristic polynomial of Jac(C) splits 

Pjac(c)(T) = n(^-a.), 

i=l 

then the number of rational points on C equals to 

9 9 
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with ai+g = Oi. The eigenvalues of the endomorphism Frobenius F 
have following property: + = — [2,yg] when C is maximal and 
ai + ai = [2^/q] when C is minimal. Therefore, if a curve is optimal, 
then the L-polynomial of this curve is determined by 

23 9 

i=l i=l 

for minimal (resp. maximal) case. Then the theory of Honda- Tate 
shows that the Jacobian Jac(C) of a maximal (resp. minimal) curve C 
is isogenous to a product of copies of a maximal (resp. minimal) elliptic 
curve, i.e. Jac(C) ~ , where E is a. maximal (resp. minimal) elliptic 
curve over a finite field F^. The isogeny class of E over a finite field 
¥q is characterized by the characteristic polynomial of the Frobenius 
endomorphism of E. 

We consider the equivalence between the category of ordinary abelian 
varieties Jac(C) over which are isogenous to E^ (hence E is ordi- 
nary) and the category of /^-modules, where R is the ring defined by 
the Frobenius endomorphism of E. In our case let C be a smooth ir- 
reducible projective algebraic curve over a finite field F^ with discrim- 
inant -19. Therefore R = Ok, where K = Q{y/^). Let Jac(C) be 
the principal polarized Jacobian variety of C with Theta-divisor 6. By 
Torelly's Theorem, the curve C is completely defined by (Jac(C),6'), 
up to a unique isomorphism over an algebraic closure of F^. Con- 
sider the Hermitian module (C|;; h), where is a Ci^-module, and 
h : X O^j^ — i> Ok is a Hermitian form. The equivalence of categories 
is defined by the functor : Jac(C) — > Hom(i?, Jac(C)) and its in- 
verse V : — > O^j^ ®Ok ^- Under this equivalence the principal 
polarisation of Jacobian Jac(C) corresponds to an irreducible Hermit- 
ian OK-^oim. h. Therefore we can use the classification of unimodular 
irreducible Hermitian forms in order to study the isomorphism classes 
of Jac(C). For a detailed description of this equivalence of categories 
see the Appendix by J. -P. Serre in |3]. 

Deligne's Theorem pQ yields that the number of isomorphism classes 
of abelian varieties isogenous to A equals the number of isomorphism 
classes of i?-modules, which may be embedded as lattices in the K- 
vector space , where K = Quot(i?). Since in our case there exists 
one isomorphism class of such i?-modules, then there exists a unique 
isomorphism class of abelian varieties. Therefore Deligne's Theorem 
together with 12.1 1 show that Jac(C) is actually isomorphic to E^. 

The main result of this paper is putting this theory to practical use. 
We give a characterization of isomorphism classes of optimal curves of 
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genus 3 over finite fields with discriminant —19 in such a way that we 
are able to give an explicit description of all such curves. In particular, 
we produce maximal and minimal curves of genus 3 over finite fields 
with discriminant —19 of cardinality up to 997. 

2. Optimal Curves of Genus 1 and 2 

2.1. Optimal Elliptic Curves. In this subsection we explore optimal 
elliptic curves over ¥q and produce concrete calculations for the finite 
fields ¥g of the discriminant —19 and q < 1000. 

The endomorphism ring End{E) of an elliptic curve E is the set 
of all isogenics : E{¥q) —>■ E{¥q), with multiplication correspond- 
ing to composition. If a curve E has complex multiplication, then by 
Deuring's theory [7] the endomorphism ring End{E) is an order in the 
imaginary quadratic field K = Q{^/d). The theory of complex mul- 
tiplication and Deuring's lifting theory give us the following: given a 
quadratic field K, the number of isomorphism classes of elliptic curves 
over ¥q whose endomorphism rings are isomorphic to the maximal order 
Ok is equal the number of ideal classes hx of K. 

Proposition 2.1. Let ¥q be a finite field with discriminant —19. There 
exist exactly two ¥ q-isomorphism classes of optimal elliptic curves E 
over ¥q, namely the class of maximal and the class of minimal elliptic 
curves over ¥q. 

Proof. Deuring's Theorem provides the existence of maximal and min- 
imal elliptic curves over a finite field with discriminant —19. Let E be 
such a curve. Then EndFq(E) contains the ring Z[x]/(x^ + mx + g), 
where m = ±[2^/g] is the trace of the Frobenius endomorphism of 
E. Therefore we have EndFq(E) = Ok = Z[x] / {x'^ + mx + q) , where 
K is the imaginary quadratic field Q(-\/— 19) with discriminant —19. 
We have Ok = Z[ ~^^+/^ ] and Minkovski's bound is Bk ~ 2, 77. 
Then any non-principal ideal class must be representable by an ideal 
of norm < 2, 77. We verify that 20k is a principal ideal to conclude 
that Hk = 1. From the class number and the mass formula (see [6]) 
it follows that there exists a unique class of isomorphic elliptic curves 
over ¥q. □ 

Remark 2.2. Alternatively, we can find the number of F^-isomorphism 
classes of elliptic curves over within a given isogeny class by using 
the following properties. If two elliptic curves are given hj E : y"^ = 
+ ax + b and E' : y"^ = + ax + b\ then E = EJ over F^ if and only 
if the the following relations on the coefficients hold: d = ac'^, b' = bc^ 
for a some c G Fg. 



4 E. ALEKSEENKO, S. ALESHNIKOV, N. MARKIN, A. ZAYTSEV 



Example 2.3. We give examples of maximal and minimal elliptic 
curves over finite fields over ¥g with discriminant —19 for all q < 1000. 





Maximal 


Minimal 


47 




= 


+ X + 38 


y' 


= X'^ 


+ 32x + 27 


61 


y' 


= 


+ 6x + 29 


y' 


= x^ 


+ 32x + 57 


137 


y' 


= 


+ X + 36 


y' 


= x^ 


+ 61X + 47 


277 


y' 


= x^ 


+ 2X + 61 


y' 


= x^ 


+ 61X + 47 


311 


y' 


= x^ 


+ X + 50 


y' 


= x^ 


+ 18x + 308 


347 


y' 


= x^ 


+ 2x + 96 


y' 


= x^ 


+ 174x + 12 


467 


y' 


= x^ 


+ 2x + 361 


y' 


= x^ 


+ 234x + 337 


557 


y' 


= x^ 


+ 32; + 132 


y' 


= x^ 


+ 140x + 295 


761 


y' 


= x^ 


+ X + 82 


y' 


= x^ 


+ 592x + 454 


997 


y' 


= x^ 


+ 6x + 493 


y' 


= x^ 


+ 500x + 934 



2.2. Optimal Curves of Genus 2. We start with a proposition which 
was proved in |8j. 

Proposition 2.4. Up to an isomorphism over the field ¥g there exists 
exactly one maximal (resp. minimal) optimal curve C of genus 2 over 
¥q, viz., the fibered product overW^ of the two maximal (resp. minimal) 
optimal elliptic curves 

E,:y^ = f{x) and : = f{x){ax + P). 



Example 2.5. Here we produce examples of elliptic curves E2 from 
the proposition above and maximal curve of genus 2 over the finite field 
¥g of the discriminant —19 and q < 1000. 





Maximal elliptic curve 


Maximal curve of genus two 


47 


y' = 


(x^ 


+ x + 38)(x + 30) 




= x"^ + 4x^ + 22x^ + 33 


61 


y' = 


{x^ 


+ 6x + 29)(x + 2) 


z' 


= x'^ + 55x^ + 18x2 + 9 


137 


y' = 


{x^ 


+ x + 36)(x + 18) 


z" 


= x^ + 83x^ + 14x2 + 77 


277 


y' = 


{x^ 


+ 2x + 61)(2x + 80) 




= 104x^ + 247x^ + 185x2 + 245 


311 


y' = 


{x^ 


+ x + 50)(x + 134) 


z" 


= x^ + 220x^ + 66x2 ^ 


347 


y' = 


{x^ 


+ 2x + 96)(x + 166) 


z" 


= x^ + 196x^ + 84x2 + 316 


467 


y' = 


{x^ 


+ 2x + 361)(x + 47) 




= x6 + 326x^ + 91x2 + 118 


557 


y' = 


{x^ 


+ 3x + 132)(2x + 266) 




= 209x^ + 318x^ + 356x2 ^ 42 ^ 


761 


y' = 


(x^ 


+ 3x + 132)(x + 257) 


z" 


= x^ + 751x^ + 288x2 + 98 


997 


y' = 


{x^ 


+ 3x + 132)(x + 760) 


z" 


= x^ + 711x^ + 20x2 + 30 



Note that the corresponding minimal curves of genus 2 can be ob- 
tained by twisting of maximal curves. 
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3. A DEGREE OF A PROJECTION 

We can calculate the degree of the maps C ^ E, obtained via the 
embedding of C into Jac(C) = E^ and projections onto E. 

The following result can be found in [8j , we include it here with the 
proof for the sake of completeness. Note that proof relies on the fact 
that the hermitian lattice corresponding to Jac(C) is a free Ox-^odvle, 
which holds in the case when ¥g has discriminant —19. 

Proposition 3.1. Let C he an optimal curve over Fg. Fix an iso- 
morphism Jac(C) = E^ such that the theta divisor corresponds to the 
hermitian form (hij) on O^j^ on the canonical lift of Jac(C). Then 
degree of the k-th projection 

fk-.C ^ Jac(C) ^E^ ^E 

equals det{hij)ij^k- 

Proof. We enumerate factors of the abelian variety E^ hj EiX . . . x Eg, 
where Ei = E, and consider the first projection. The degree of the map 
/i equals the intersection number [C] ■ [E^ x . . . x Eg] . The cohomology 
class [C] of C in an appropriate cohomology theory is /{g — 1)!]. 
Recall that if L is a line bundle on an abelian variety A of dimension g 
then by the Riemann-Roch theorem one has {L^/g\y = deg{(pL), and 
deg{(pL) = det(rjj)^, where the matrix (rjj) gives the hermitian form 
corresponding to the first Chern class of the line bundle L. Since the 
hermitian form {hij)ij^i corresponds to the line bundle Q\E2x...xEg on 
the abelian variety E2 x . . . x Eg the degree of /i is given by 

[C]-[E,x...x Eg] = ^-l-^(eU,x...xEj^-' = det((/i,,),,^0- 

□ 

4. Properties of the Automorphism Group 

In this section we prove that an optimal curve of genus 3 over a finite 
field with the discriminant is —19 is not hyperelliptic. Furthermore, we 
prove that there exists either a maximal or a minimal curve. 

From the table of classification of hermitian modules with discrimi- 
nant — 19 along with the Lemma [4.21 proved that an order of an auto- 
morphism group of an optimal curve of genus 3 over a finite field with 
the discriminant —19 is 6. 

Proposition 4.1. There exists an optimal curve C of genus 3 over 
¥q, namely the double covering of a maximal or minimal elliptic curve 
respectively. 
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Proof. The equivalence of categories as described in the Introduction 
tells us that a polarization of the Jacobian corresponds to a class of 
irreducble unimodular hermitian forms. According to the classification 
[5] of unimodular hermitian modules, there is a unique class of irre- 
ducible unimodular hermitian forms. This class can be represented by 
the unimodular hermitian matrix below. 



2 
1 



1 
3 



-3^ 



/-19 



-19 



2 

3 



Therefore by the Theorem of Oort and Ueno [4J, there exists a unique 
Fq-isomorphism class of optimal curves over F^. By Proposition 13 . 1 1 the 
degree of fi : C ^ E is equal to the determinant 



det 



3 



-3+V=T9 
2 

3 



which is 2. Hence C is a double covering of an optimal elliptic curve, 
as desired. □ 

Now we show an optimal curve of genus 3 is not hyperelliptic. 

Lemma 4.2. Let C he an optimal curve of genus 3 over a finite field 
Fq with discriminant —19. Then C is non-hyperelliptic. 

Proof. For the sake of contradiction suppose that C is a hypereUiptic 
curve. Then there are two involutions, the first involution r is the 
hyperelliptic involution and the second involution a corresponds to the 
double cover fi : C ^ E from the previous proposition. So C/ (a) is 
an optimal elliptic curve and C / {t) is a projective line. The subgroup 
(cr, r) is isomorphic to Z/2Z x Z/2Z and we have the following diagram 
of coverings 



C/{a) ^ E 




Furthermore the formal relation of groups 
1 



2 • -^{id, r, cr, ar} + {id} 



^{id, a} + ^{id, r} + ^{id, ar} 
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implies the relation between idempotents in End(Jac(C)) (see p]) and 
therefore we have an isogeny 

(4.1) Jac{C) ~ Jac{C/{a)) x Jac{C{a o r)). 

From the isogeny above and Hurwitz' formula, it follows that C 
C/{a) is an unramified double covering. Therefore the number of ra- 
tional points #C(Fg) is even. On other hand #C(Fq) = g + 1 ± 3m is 
odd since m is odd. □ 

The next lemma shows the relation between minimal and maximal 
curves. 

Lemma 4.3. Let ¥g be a finite field with discriminant —19. Then Fg 
cannot admit minimal and maximal curves simultaneously. 

Proof. Suppose there exist a maximal curve Cm and a minimal curve 
Cm over ¥g. Then Jac(CM Fg2) = Jac(Cm Xf, ¥^2) and hence we 
have an Fg2-isomorphism {Cm Xf, ¥g2) = (Cm ¥g2). 

We denote Cm ¥g2 by C. Then there are automorphisms Fm 
and Fm on C which are induced by corresponding Frobenius endomor- 
phisms. In other words if ¥g{CM) — ¥g{x, y) and ¥g{Cm) — ¥g{u, w) C 
¥g2{C) then ¥g2{C)=¥g{x,y), 

¥g2{C)^¥g2{C) 



and 



¥g2{C) = ¥g2{U,W) > ¥g2{U,W) 



From the construction of the automorphisms Fm, Fm it follows that 
the quotient curves C / {Fm) and C / {Fm) are defined over ¥g and 

¥g{C/{FM)) = ¥g2{CY^''^ = ¥g{CM), 
¥g{C/{Fm)) = ¥g2{CY^-^ = ¥g{Cm). 

The automorphisms Fm and Fm induce automorphisms on Jac(C) 
which we, by abuse of notation, denote by Fm and Fm, respectively. In 
Endp 2(Jac(C)) we have the relation = and hence Fm = —Fj 



M, 



since the two are distinct. On the other hand the automorphism Fm and 
Fm induce two different automorphisms of C. Therefore by Torelli's 
Theorem C must be a hyperelliptic curve. But we showed that this is 
impossible in Lemma [4. 2[ □ 



8 



E. ALEKSEENKO, S. ALESHNIKOV, N. MARKIN, A. ZAYTSEV 



5. Equations of Optimal Curves of Genus 3 

In this section we combine the theoretical results which we derived 
in order to produce optimal curves of genus 3 over finite fields with 
discriminant —19. 

Theorem 5.1. Let C he an optimal curve over F^. Then C can he 
written in one of the following forms: 



to an optimal elliptic curve. 

Proof. Let C be an optimal curve of genus 3 over a finite field and let 

/ : C — > be a double covering of C with the equation = x^ + ax+b. 
Set D = f-\oo') = Ep|oo'e(^|oo') ■ P e Div(C), where oo' e E lies 
over cxD e by the action E — >• P^, degD = 2. 
By Riemann-Roch Theorem 

dimD = degD + 1- g + dim{W - D) = dim{W - D), 

where is a canonical divisor of the curve C . Consequently, D is 
equivalent to the positive divisor W — Di, where degDi = 2. Conclude 
dimD = dim(l^ — D) < diml^ = 3. Taking into account that C is a 
non-hyperelliptic curve and degD = 2, we conclude dimD = 1. 
Consider the divisor 2D. By Clifford's Theorem 



Therefore, dim2D < 3. 

We separate the proof into three cases. 

(1) Suppose dim2D = 3. 

Then there exist linearly independent elements l,x,z' G L{2D). 
Seven elements 1, x, x"^, y, z' , {z'Y, zx he in the vector space L(4D). 
Since dim4D = 6, then there exists relation 




ao + aix + a2x'^ + (S^y, 
x^ -\- ax -\- b, 




ao + aix + a2X^ + (/So + I3ix)y, 
x'^ + ax + b, 




dim2D < 1 + -deg2D. 

2 ^ 



Uiz'"^ + a2z' + a^z'x = 04 + a^x + a^x'^ + o/y, 
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where ai, 02, 03, 04, 05, gq, a-j G F^. Recall that ai 7^ 0, otherwise 
the equation for z' over k{x,y) will be of degree 1, which is a 
contradiction, since [k{C) : k{x,y)] = 2. Dividing both parts of 
the equation by ai and making the substitution z — z' + + 
^x)/2, we obtain the equation 

z'^ — ao + aix + a'iX^ + /3oy- 

(2) Suppose dim(2£)) = 2 and = Qi + (^2, where Q\ ^ Q2, 

Qi,Q2gC(F,). 

Then wc have dim(2D+Qi) = 3, by Riemann-Roch Theorem. 
The elements 1, x, x^, y, z, z'^, xz, yz, xz^ G L{AD + 2Qi) are lin- 
early dependent since dim(4£) + 2Qi) — 8 and x G L{2D), z G 
L{2D + Qi),ye L{3D). Therefore, 

z'^{ao + aix) + z{f3o + /3ix + (52y) + (70 + l\x + 720;^ + 5y) = 0. 

Denoting the expressions in brackets by 9?2, 9^3 respectively, 
we rewrite the expression above as 

Z^ipi + Zip2 + V's = 0. 

Knowing that ipi = + aix ^ (otherwise vpj^{x) = 0) and 
the equation above can be rewritten as 

After appropriate substitutions we get the desired equation 
z'^ ^ ao + aix + 0L2X^ + a.'iX^ + (/Sq + 

(3) Suppose dim(2D) = 2 and D — Q2 — 2(5, where Qx — 
Q2 = Qe C{¥,). 

In order to manage this case we prove that the elements 
l,x,z,y,x'^,z'^,xy,xz are linearly dependent. As a corollary 
of this fact we obtain the equation of the second type. 

In this case the functions x G L{2D), y G L{3D) have pole 
divisors (a;)oo = 4(5, (2/) 00 = GQ, and there is a function z G 
L{2D + Q) such that (^)oo = 5Q. 

The element z is an integral element over Fg[x, y]. Indeed, 
either 

G L{10D) 

or 

l,x,y,z,x ,zx,xy,z ,zy,x ,zx ,xyz,z G L[lbQ) 
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are linearly dependent and in both cases we have relations with 
nonzero leading coefficients at z. This yields that z is integral 
over Fg[x, y\. 

It is clear that z ^ Fg(x, ?/) (otherwise 2 divides vq{z) = 5). 

The minimal polynomial of z has degree 2 and coefficients 
in Fq[a;, 7/], since the degree of extension [Fg(C) : ¥q{x,y)] is 2. 
Therefore we have that 

z'^ + aizyx^ + hjzx^ + qo;' + dgyx^ = 0, 

i>0 j>0 l>0 s>0 

and hence 

(5.1) 

z"^ + Cq + Cix + C2X^ + d^y + 6o-2 + + dio;?/ = 
= -z{h2x'^ + ...) + zy{aQ + aix + ...) + {dx^ + ...)+ y{d2x'^ + ...)• 

Furthermore, we have 

• vq{zx'^) = — 5 — 4? = 3 mod 4 

• vgi^zyx^) = — 5 — 6 — 4i = 1 mod 4 

• vq{x^) = —Al = mod 4 

• VQ{yx^) = —6 — 4i = 2 mod 4. 

If the right part of the equation 15.11 is non-zero, then we can 
apply the strict triangle inequality. As a consequence we get 
that on the one hand 

vq{z'^ + Co + cix + C2X^ + d^y + hi^z + h\zx + d^xy) < —11 

and on the other hand 

vq{z'^ + Co + cix + C2X^ + doy + boz + bizx + dixy) > —10. 

Therefore the right part of the equation above is zero, i. e. the 
elements 1, x, z, y, x^, z"^, xy, xz are linearly dependent. 

□ 



Example 5.2. We produce examples of optimal curves over finite fields 
with discriminant —19. It suffices to find either a maximal or a minimal 
curve as their existence is mutually exclusive. 
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Maximal optimal curve 


Minimal optimal curve 


47 


= xi + X + 38, 
z'^ = lOx^ + 46a; + 39 + y 


- 


61 


= + 6x + 29, 
z'^ = x^ + 54x + 38 + 3?/ 


- 


137 


= x'^ + x + 36, 
^2 = 3a;2 ^ + 92 + lOy 


- 


277 


y'^ = x'^ + 2x + 61, 
^2 = ^ 33^ ^ 212 + hy 


- 


311 


= x-^ + 18x + 308, 
^2 = llx2 + 222x + 32 + 65t/ 


- 


347 


- 


y^ = x-^ + 174a; + 12, 
^2 = 2x2 + 310a; + 219 + My 


467 


y^ = x'^ + 2x + 361, 
^2 = 2a;2 + 381a; + 242 + 159?/ 




557 




4|/2 = x'^ + 2x + 151, 
z'^ = 439 + 322a; + 5a;2 + 122?/ 


761 


y2 = _^ 4a; _^ 105, 
^2 = 406 + 131a; + 3a;2 + 247?/ 




997 




=x-' + 500a; + 934, 
z^ = x^ + 336a; + 564 + 196?/ 
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